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What is claimed is: 



Claim 1. (currently amended) A method for generating a key pair 
„ r - ^ * d- T- 1 "™ scheme ' thS meth ° d C ™ rlSing: 

- forming a private key which includes at least one 

enhancing key;-aad 

- forming a public key which includes a commitment to said 
at least one enhancing key, wherein the public key and the 
private key form the key pai r; and 

r r, 0 r a rion ~* * rliait*1 signature,. 

Claim 2. (Original) The method as recited in Claim 1, wherein the 
step of forming a public key comprises computing a function on a 
commitment to an enhancing key and a 1-time public key. 

Claim 3. (Original) The method as recited in Claim 1, wherein the 
enhancing key is randomly chosen. 

Claim 4. (Original) The method as recited in Claim 1, further 
comprising employing the enhancing key in a process. 

Claim 5. (Original) A method as recited as in Claim 4, wherein 
the process performs a hash calculation. 

Claim 6- (Original) A method as recited in Claim 1. further 
comprising computing a certificate for the public key.. 
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1 Claim 7. (Original) A method as recited as in Claim 1, wherein 

2 the commitment is a TCR commitment. 
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Claim'8. (Original) The method- as recited in Claim 7, further 
comprising employing the enhancing key in a process. 

Claim 9 (Original) A computer program product comprising a 
computer usable medium having computer readable program code 
means embodied therein for generating a key pair, the computer 
readable program code means in said computer program product 
comprising computer readable program code means for causing a 
computer to effect the steps of claim 1. 



Claim 10. (currently amended) A method of forming a TCR 
commitment - signature schema comprising: 

- providing a commitment for a first string^&ftdj. 

- applying a TCR function to a second string that includes the 

15 commitmentj__and 

16 - ompi nvina sa^ cornmi t-rnenl- in th e ^git*1 signature 

17 scheme.,. 

Claim 11. (Original) A method as recited in Claim 10, wherein the 
step of applying includes: 

- choosing a random key for the TCR function. 

- evaluating the TCR function on the random key and the second 



18 
19 
20 
21 

22 string. 



Claim 12. (Original) A method as recited in Claim 11, wherein the 
TCR function is a basic cryptographic primitive. 

Claim 13. (Original) A method as recited in Claim 12, wherein the 
cryptographic primitive is the SHA-1 compress function. 
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■ted in Claim 10, wherein the 

step of applyiM forIUS a T ° 
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' , > . »«icle of manufacture comprising a 
Claim 15. (Original) » readable program code 

corner — key ^, tbe computer 

means embodied tberem for gen ^ ^ tacW& 

^dable P-^^"^. «~ — « ^ 3 

ii Claim 10, further 
clai m 1«- ^original) - ™^;;j^ t ; n an enhance, commitment 
comprising exnployxng the TCR 
based signature scheme. 

*. * AS recited in Claim 1. wherein the 

- rtr^-" — — - — 

l6 bounded number is 36. 

v, * *s recited in Claim 12, wherein the 
" -im 1. ^^J^j:^ 0 * e hasic cryptographic 
!8 TCR function is a 
19 primitive. 

cl aim 20. (Original) ^^^TcZ^ ^ 
comprising employing the key pa 
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22 scheme - 
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, • 2 i .original, - — - — * *' " 

r procesl - a ~ 
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a -recited in Claim 10, further 
oo (Original ) A method as recitea m 
t claim 22. < 0rl * in commitment in an E-commerce 

2 comprising employing the TCR comm 

3 protocol- 

5 , ; nill n-ifl HfrtilWfl prising: 

rino a TCR commitment opsins function for extracting a 
6 7 Ta ttrn/criittea to hy at least one TCR cogent message. 

8 utilizing a corresponding TCR opening string .or ^ said at 

9 least one TCR commitment message, and 

„ wherein the step of generating the TCR cogent opening 

11 function includes: 

tnessaae and the corresponding TCR 

12 receiving a TCR commitment message an 

13 opening string; 

extracting a hash value and a *e y from said TCR comment 

15 message; and 

\ t extracting a regular opening strmg and a regu 

,7 message from said corresponding TCR open^g str.ng. 

„ ■ computing the TCR hash function with said Key and said 

" . regular cogent *™ * — ** 



20 



t -omoarino results in a compare, applying said 

21 if the step of £metion on eald regu i ar opening 

22 regular opening commitment ™ 
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string and -id regular commitment message to produce said data 



\ 

2 string 



, • te article of manufacture comprising a 

Claim 24. (Original) An article readable program code 

, lHar usable medium having computer readable progx* 
computer usable m generating a TCR commitment opening 

means embodied therein commit ted to by at least 

function for extracting a data stn g program code 

means in said article o effect the steps of 

program code means for causing a computer to effect 

Claim 25 (Original A counter program product ~ si ^ 
t!r' usable medium having computer readable program coda 
ll*d therein for causing generation of a commitment 
mea ns co ^ ucer readabl e program code means , in 

opening ^^J^ proauct comprising computer readable 
said compu ^ j^"° using a „ er to e£feot the steps of 
program code means ror <-<*u= * 



3 
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10 claim 23 . 



11 Claim 25 
12 
13 
14 
15 
16 

17 claim 23 . 



r,.im 26 (Previously amended) A method as recited in Claim 10. 

20 includes : 

receiving a data string to be committed and receiving secret 
information, if any, in a regular commitment scheme, 

computing a reguiar commitment message ^ ^ ^ 
I commitment scheme upon both said data stnng ana sa.d secret 
25 information; 



21 
22 



26 



randomly selecting a key for said TCR function; 
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coding said TCR Action on said *ey and said regular 
commitment message and obtaining a results hash value. 

forming a TCR commitment message i-^ng said resulting 
hash value and said Key. said TCR commitment massage MiflO an 
output of said TCR commitment function. 

6 Claim 27. .original, * method as recited in claim 26, further 

. • ^ Q ,r^r,rr Q«id reaular commitment message. 

7 comprising saving saia regu-i. 

s , recited in Claim 27, wherein the 

8 claim 28. (Original) A method as recitea 

9 step of saving i. performed for a commiter. 
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Claim 29. (currently amended) A method ,^ in fnrn^Hm. of a , 
ttgttfl^Wiir*. ttftja*** comprising: 



crating a TCR de- commitment function for de-committing at 
generating a iwi =mr , 1ov ino a TCR function and a 

!east one TCR commitment message employing a TCR 

TCR commitment messag e , sain uc 



12 
13 
14 
15 

16 f— ^ digital signature 



Claim 30. (Original) a method as recited in Claim 29 wherein the 
step of generating the TCR de-comment function includes: 

receiving a data string committed and receiving secret 
^formltlon used in generating said at least one TCR comment 
21 message if any; 

receiving a regular commitment message computed as part of 
generation of said at least one TCR commitment message; 



22 
23 
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computing the regular de- commitment function on using said 
regular commitment message, said data string and said secret 
information and generating a regular opening string; 

forming a TCR opening string including said regular opening 
string and said regular commitment message, said TCR opening 
string being an output of said TCR de-commitment function. 

Claim 31. (currently amended) A method for ^prating a functi on 
^ * dia: ^ ^Atxirg -rW», **M method comprising: 

generating a TCR commitment function by employing a TCR function 
and utilizing a regular commitment scheme; wherein the step of 
generating the TCR commitment function includes: 

receiving a data string to be committed and receiving secret 
information, if any, in said regular commitment scheme; 

computing a regular commitment message using said regular 
commitment scheme upon both said data string and said secret 

information? 

randomly selecting a key for said TCR function; 

computing said TCR function on said key and said regular 
commitment message and obtaining a resulting hash value, 

forming a TCR commitment message including said resulting 
hash value and said key, said TCR commitment message being an 
output of said TCR commitment function. 

Claim 32. (Canceled) 
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„ (Previously tended) The method as recited claim 23 wherein 
reporting an error if the step of comparing results m a 
non-compare, and reporting a non-error if the step of comparing 



4 results in a compare. 

5 Claim 34. (Canceled) 



6 Claim 35. (currently amended) A method |,nr up* ^ a digital 

7 c ^^nr* sc>— , method comprising: 



constructing a TCR commitment scheme comprising: 

a TCR commitment function; 

a TCR de- commitment function; and 

a TCR commitment Opening function, 



12 by employing a TCR function and a regular commitment scheme, 

13 wherein the step of constructing the TCR commitment function 

14 includes : 

15 receiving a data string, to be committed and receiving secret 

16 information if any in said regular commitment scheme; 

17 computing a regular commitment message using said regular 

18 commitment scheme upon both said data string and said secret 

19 information; 

20 randomly selecting a key for said TCR function; 

21 computing said TCR function on said key and said regular 

22 commitment message and obtaining a resulting hash value; and 
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forming a TCR commitment message including said resultxng 
h ash value and said key, said TCR commitment message being an 
output of said TCR commitment function. 

Claim 36. (Original) An article of manufacture comprising a 
computer usable medium having computer readable program code 
mea ns bodied therein for generating a TCR co^xtment function, 
the computer readable program code means in said article 
manufacture comprising computer readable program code means for 
causing a computer to effect the step of claim 25. 

Claim 37. (Original) A method as recited in Claim 25, wherein the 
TCR function is a basic cryptographic primitive. 

Claim 38. (Original) A method as recited in Claim 37, wherein the 
cryptographic primitive is the SHA-1 compress function. 

original) A method as recited in Claim 26. wherein 
said resulting hash value is 80 bits long. 

16 Claim 40. (Original) A method as recited in Claim 25, wherein the 

17 TCR function is a TCR hash tree based on a basic cryptographic 

18 primitive. 
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14 Claim 39 
15 
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Claim «. .original, A method as recited in Claim 35. further 
comprising employing the TCR commitment scheme in an enhanced 



19 Claim 41 

20 

21 commitment based signature scheme 



Claim 42. (Original) A method as recited in Claim 35, further 
comprising employing the TCR commitment scheme in an E-commerce 



24 protocol 
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, 4 article of manufacture 
Claim 43. (Previously «^ 4 ^ Mving CM5 >«ter readable 
prising . 0^ ^ "«e" for causing formation of a 
p rogram code means embodied ^ reaaable program co*. — 
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2 
3 
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5 

6 

7 claim 31 
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TCF. commitment message, t* ^ ^ ng coffipute r readable 

in sa id article of ^ compute , to e«ect t*e <* 

program code means for causing 

claim 31- 

, . * article °£ manufacture comprising a 
Claim 44. (OrHii^ M> article . le pr09t am code 

computer usable medium ™™J™£ g . ^ de . C o*mitment 
mea ns embodied therein £o gener means ln sal d 

£un etion. the computer ~^^^ uter readabie program code 
a rticle of c 7" S t i ; 9 e££ecC ^ step, of claim t». 

m eans for causing a computer 

•r^-iT- the method 

15 cotoprising: 

16 _ fomu.uo; a private key wtiicn includes at least one 

17 enhancing key; and ^ . comm itment to said 

- *>™ 1M ^ "^.in tne public Hey and t*e 

„ at least one enhancing key. 
, 0 private key form tne key pair. 

* •„» a TCR commitment comprising: 
2 , claim 46. mew) A method of ™ ^ ^ and 
£ - providing a commitment for a fi^ ^ ^ incluaes tl 



23 



providing a commitment for a tir ^ iiicluaes the 

applying a «* ft"*— » a SeC ° 

• at (new) A method comprising: 
25 Claim 47 . inew; ~ 
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-e ,^i-ir,n for de-committing at 
generating a TCR de-commxOaent function for de 

leaS t one TCR comment message ^ * TCR funct 

re gular commitment scneme used in generating said 



1 
2 
3 

4 TCR commitment message. 
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